package q62_uniquePaths;

public class Solution_1 {
    public static void main(String[] args) {
        Solution_1 s = new Solution_1();
        System.out.println(s.uniquePaths(51,9));
    }

    /**
     * （超时的方法！不可使用）
     * 最简单的方法——直接使用递归：
     * 对于任意(m,n)的矩阵，就相当于(m-1,n)和(m,n-1)两个矩阵到终点的方法之和，因为只能向右和向下走
     * 但是这种方法会超时
     * @param m
     * @param n
     * @return
     */
    public int uniquePaths(int m, int n) {
        if (m == 1 || n == 1){
            return 1;
        }
        return uniquePaths(m - 1,n) + uniquePaths(m,n - 1);
    }
}
